Cholesky decomposition techniques in electronic structure theory

نویسندگان

  • Francesco Aquilante
  • Linus Boman
  • Jonas Boström
  • Henrik Koch
  • Roland Lindh
  • Alfredo Sánchez
  • Thomas Bondo Pedersen
چکیده

We review recently developed methods to efficiently utilize the Cholesky decomposition technique in electronic structure calculations. The review starts with a brief introduction to the basics of the Cholesky decomposition technique. Subsequently, examples of applications of the technique to ab inito procedures are presented. The technique is demonstrated to be a special type of a resolution-of-identity or density-fitting scheme. This is followed by explicit examples of the Cholesky techniques used in orbital localization, computation of the exchange contribution to the Fock matrix, in MP2, gradient calculations, and so-called method specific Francesco Aquilante Department of Physical Chemistry, Sciences II, University of Geneva, Quai E. Ansermet 30, 1211 Geneva 4, Switzerland e-mail: [email protected] Linus Boman Department of Chemistry, Norwegian University of Science and Technology, N-7491 Trondheim, Norway e-mail: [email protected] Jonas Boström Department of Theoretical Chemistry, Chemical Center, University of Lund, P.O. Box 124 S221 00 Lund, Sweden e-mail: [email protected] Henrik Koch Department of Chemistry, Norwegian University of Science and Technology, N-7491 Trondheim, Norway e-mail: [email protected] Roland Lindh Department of Quantum Chemistry, Uppsala University, P.O. Box 518, SE-751 20, Uppsala, Sweden. e-mail: [email protected] Alfredo Sánchez de Merás Instituto de Ciencia Molecular, Universitat de València, P.O. Box 22085, ES-46071 Valencia, Spain e-mail: [email protected] Thomas Bondo Pedersen Centre for Theoretical and Computational Chemistry, Department of Chemistry, University of Oslo, P.O. Box 1033, Blindern, N-0315 Oslo, Norway e-mail: [email protected].

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Reduced scaling in electronic structure calculations using Cholesky decompositions

We demonstrate that substantial computational savings are attainable in electronic structure calculations using a Cholesky decomposition of the two-electron integral matrix. In most cases, the computational effort involved calculating the Cholesky decomposition is less than the construction of one Fock matrix using a direct O(N) procedure. © 2003 American Institute of Physics. @DOI: 10.1063/1.1...

متن کامل

Review of Matrix Decomposition Techniques for Signal Processing Applications

Decomposition of matrix is a vital part of many scientific and engineering applications. It is a technique that breaks down a square numeric matrix into two different square matrices and is a basis for efficiently solving a system of equations, which in turn is the basis for inverting a matrix. An inverting matrix is a part of many important algorithms. Matrix factorizations have wide applicati...

متن کامل

Evaluating Quasi-Monte Carlo (QMC) algorithms in blocks decomposition of de-trended

The length of equal minimal and maximal blocks has eected on logarithm-scale logarithm against sequential function on variance and bias of de-trended uctuation analysis, by using Quasi Monte Carlo(QMC) simulation and Cholesky decompositions, minimal block couple and maximal are founded which are minimum the summation of mean error square in Horest power.

متن کامل

Advances in Sparse Hypermatrix Cholesky Factorization

We present our work on the sparse Cholesky factorization using a hypermatrix data structure. First, we provide some background on the sparse Cholesky factorization and explain the hypermatrix data structure. Next, we present the matrix test suite used. Afterwards, we present the techniques we have developed in pursuit of performance improvements for the sparse hypermatrix Cholesky factorization...

متن کامل

Size-intensive decomposition of orbital energy denominators

We introduce an alternative to Almlöf and Häser’s Laplace transform decomposition of orbital energy denominators used in obtaining reduced scaling algorithms in perturbation theory based methods. The new decomposition is based on the Cholesky decomposition of positive semidefinite matrices. We show that orbital denominators have a particular short and size-intensive Cholesky decomposition. The ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010